首页> 外文OA文献 >Evolutionary optimisation models and matrix games in the unified perspective of adaptive dynamics
【2h】

Evolutionary optimisation models and matrix games in the unified perspective of adaptive dynamics

机译:统一动力学视角下的进化优化模型与矩阵博弈

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

Matrix game theory and optimisation models offer two radically different perspectives on the outcome of evolution. Optimisation models consider frequency-independent selection and envisage evolution as a hill-climbing process on a constant fitness landscape, with the optimal strategy corresponding to the fitness maximum. By contrast, in evolutionary matrix games selection is frequency-dependent and leads to fitness equality among alternative strategies once an evolutionarily stable strategy has been established. In this review we demonstrate that both optimisation models and matrix games represent limiting cases of the general framework of nonlinear frequency-dependent selection. Adaptive dynamics theory considers arbitrary nonlinear frequency and density dependence and envisages evolution as proceeding on an adaptive landscape that changes its shape according to which strategies are present in the population. In adaptive dynamics, evolutionarily stable strategies correspond to conditional fitness maxima: the ESS is characterised by the fact that it has the highest fitness if it is the established strategy. In this framework it can also be shown that dynamical attainability, evolutionary stability, and invading potential of strategies are pairwise independent properties. In optimisation models, on the other hand, these properties become linked such that the optimal strategy is always attracting, evolutionarily stable and can invade any other strategy. In matrix games fitness is a linear function of the potentially invading strategy and can thus never exhibit an interior maximum: Instead, the fitness landscape is a plane that becomes horizontal once the ESS is established. Due to this degeneracy, invading potential is part of the ESS definition for matrix games and dynamical attainability is a dependent property. We conclude that nonlinear frequency-dependent theory provides a unifying framework for overcoming the traditional divide between evolutionary optimisation models and matrix games.
机译:矩阵博弈论和优化模型对演化的结果提供了两种截然不同的观点。优化模型将频率无关的选择考虑在内,并将进化设想为在恒定健身景观上的爬山过程,而最佳策略则对应于健身最大值。相比之下,在进化矩阵博弈中,选择是与频率相关的,一旦建立了稳定的进化策略,选择策略之间的适应度相等。在这篇综述中,我们证明了优化模型和矩阵博弈都代表了非线性频率相关选择的一般框架的极限情况。自适应动力学理论考虑了任意非线性频率和密度依赖性,并设想在适应景观上进行进化,该景观根据种群中存在的策略改变其形状。在自适应动力学中,进化稳定策略对应于条件适应性最大值:ESS的特征在于,如果它是既定策略,则它具有最高适应性。在此框架中,还可以证明动态可获性,进化稳定性和策略的入侵潜力是成对独立的属性。另一方面,在优化模型中,这些属性被链接在一起,从而使最佳策略始终吸引,进化稳定并可以入侵其他任何策略。在矩阵游戏中,适应度是潜在入侵策略的线性函数,因此永远不会表现出内部最大值:相反,适应度景观是一旦建立ESS便变为水平的平面。由于这种简并性,对于矩阵游戏,入侵潜力是ESS定义的一部分,而动态可及性是一个相关属性。我们得出结论,非线性频率相关理论为克服进化优化模型与矩阵博弈之间的传统鸿沟提供了统一的框架。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号